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CLAIMS 

What is claimed is: 

1. An apparatus to control connection admission for a connection 
request in a network, the apparatus comprising: 

a first estimator to estimate an equivalent cell rate (ECR) based on 
description of the connection request, the description including a booking factor; 

a second estimator to estimate a measured utilization factor for admitted 
connections in the network using measurements of data streams arriving at 
queues; and 

a controller coupled to the first and second estimators to generate an 
admission decision for the connection request based on the estimated ECR and 
the estimated measured utilization factor. 

2. The apparatus of claim 1 wherein the description of the connection 
request further includes a connection descriptor and a quality of service (QoS) 
descriptor. 

3. The apparatus of claim 2 wherein the connection descriptor 
includes at least one of a cell rate, a transport device speed, a queue depth, a cell 
loss ratio, and a link capacity. 

4. The apparatus of claim 2 wherein the cell rate is one of a peak cell 
rate (PCR), a sustained cell rate (SCR), a maximum burst size (MBS), and a 
minimum cell rate (MCR). 

5. The apparatus of claim 4 wherein the QoS descriptor is one of a 
constant bit rate (CBR), a real-time variable bit rate (rt-VBR), a non-real-time 
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variable bit rate (nrt-VBR), an unspecified bit rate (UBR), an available bit rate 
(ABR), and a guaranteed frame rate (GFR). 

6. The apparatus of claim 5 wherein the first estimator comprises: 

a scale factor generator to provide a scale factor, the scale factor generator 
comprising a look-up table having entries computed for the QoS descriptor, the 
entries being indexed by the connection descriptor; and 

a scaler coupled to the scale factor generator to scale the cell rate 
corresponding to the QoS using the scale factor , the scaled cell rate 
corresponding to the estimated ECR. 

7. The apparatus of claim 6 wherein the look-up table is one of a CBR 
look-up table and a VBR look-up table, the CBR look-up table corresponding to 
the CBR, the VBR look-up table corresponding to the VBR. 

8. The apparatus of claim 7 wherein the CBR look-up table is indexed 
by a cell rate parameter and the transport device speed, the cell rate parameter 
being within a range from unity to the PCR. 

9. The apparatus of claim 8 wherein the scale factor is one of the 
entries indexed by the cell rate parameter and the transport device speed. 

10. The apparatus of claim 7 wherein the VBR look-up table is indexed 
by a first ratio between the queue depth and the MBS and a second ratio 
between the link capacity and the PCR. 

11. The apparatus of claim 10 wherein the scale factor is a weighted 
value from entries nearest to an entry corresponding to the first and second 
ratios when there is no exact match with at least one of the first and second 
ratios. 
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12. The apparatus of claim 1 wherein the second estimator comprises: 
a capacity estimator to estimate a minimum resource needed for the 

admitted connections meeting quality of service (QoS) requirements within a 
measurement window; and 

a measured utilization factor generator coupled to the capacity estimator 
to generate the measured utilization factor using the estimated minimum 
resource and measurement parameters. 

13. A method to control connection admission for a connection request 
in a network, the method comprising: 

estimating an equivalent cell rate (ECR) based on description of the 
connection request, the description including a booking factor; 

estimating a measured utilization factor for admitted connections in the 
network using measurements of data streams arriving at queues; and 

generating an admission decision for the connection request based on the 
estimated ECR and the estimated measured utilization factor. 

14. The method of claim 13 wherein the description of the connection 
request further includes a connection descriptor and a quality of service (QoS) 
descriptor. 

15. The method of claim 14 wherein the connection descriptor includes 
at least one of a cell rate, a transport device speed, a queue depth, a cell loss 
ratio, and a link capacity. 

16. The method of claim 14 wherein the cell rate is one of a peak cell 
rate (PCR), a sustained cell rate (SCR), a maximum burst size (MBS), and a 
minimum cell rate (MCR). 
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17. The method of claim 16 wherein the QoS descriptor is one of a 
constant bit rate (CBR), a real-time variable bit rate (rt-VBR), a non-real-time 
variable bit rate (nrt-VBR), an unspecified bit rate (UBR), an available bit rate 
(ABR), and a guaranteed frame rate (GFR). 

18. The method of claim 17 wherein estimating the ECR comprises: 
providing a scale factor using a look-up table, the look-up table having 

entries computed for the QoS descriptor, the entries being indexed by the 
connection descriptor; and 

scaling the cell rate corresponding to the QoS using the scale factor , the 
scaled cell rate corresponding to the estimated ECR. 

19. The method of claim 18 wherein the look-up table is one of a CBR 
look-up table and a VBR look-up table, the CBR look-up table corresponding to 
the CBR, the VBR look-up table corresponding to the VBR. 

20. The method of claim 19 wherein the CBR look-up table is indexed 
by a cell rate parameter and the transport device speed, the cell rate parameter 
being within a range from unity to the PCR. 

21. The method of claim 20 wherein the scale factor is one of the 
entries indexed by the cell rate parameter and the transport device speed. 

22. The method of claim 19 wherein the VBR look-up table is indexed 
by a first ratio between the queue depth and the MBS and a second ratio 
between the link capacity and the PCR. 

23. The method of claim 22 wherein the scale factor is a weighted 
value from entries nearest to an entry corresponding to the first and second 
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ratios when there is no exact match with at least one of the first and second 
ratios. 

24. The method of claim 13 wherein estimating the measured 
utilization factor comprises: 

estimating a minimum resource needed for the admitted connections 
meeting quality of service (QoS) requirements within a measurement window by 
a capacity estimator; and 

generating the measured utilization factor using the estimated minimum 
resource and measurement parameters by a measured utilization factor 
generator. 

25. A computer program product comprising: 

a computer usable medium having computer program code embodied 
therein for controlling connection admission for a connection request in a 
network, the computer program product having: 

computer readable program code for estimating an equivalent cell rate 
(ECR) based on description of the connection request, the description including a 
booking factor; 

computer readable program code for estimating a measured utilization 
factor for admitted connections in the network using measurements of data 
streams arriving at queues; and 

computer readable program code for generating an admission decision 
for the connection request based on the estimated ECR and the estimated 
measured utilization factor. 
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26. The computer program product of claim 25 wherein the 
description of the connection request further includes a connection descriptor 
and a quality of service (QoS) descriptor. 

27. The computer program product of claim 26 wherein the connection 
descriptor includes at least one of a cell rate, a transport device speed, a queue 
depth, a cell loss ratio, and a link capacity. 

28. The computer program product of claim 26 wherein the cell rate is 
one of a peak cell rate (PCR), a sustained cell rate (SCR), a maximum burst size 
(MBS), and a minimum cell rate (MCR). 

29. The computer program product of claim 28 wherein the QoS 
descriptor is one of a constant bit rate (CBR), a real-time variable bit rate (rt- 
VBR), a non-real-time variable bit rate (nrt-VBR), an unspecified bit rate (UBR), 
an available bit rate (ABR), and a guaranteed frame rate (GFR). 

30. The computer program product of claim 29 wherein the computer 
readable program code for estimating the ECR comprises: 

computer readable program code for providing a scale factor using a 
look-up table, the look-up table having entries computed for the QoS descriptor, 
the entries being indexed by the connection descriptor; and 

computer readable program code for scaling the cell rate corresponding to 
the QoS using the scale factor , the scaled cell rate corresponding to the 
estimated ECR. 

31. The computer program product of claim 30 wherein the look-up 
table is one of a CBR look-up table and a VBR look-up table, the CBR look-up 
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table corresponding to the CBR, the VBR look-up table corresponding to the 
VBR. 

32. The computer program product of claim 31 wherein the CBR look- 
up table is indexed by a cell rate parameter and the transport device speed, the 
cell rate parameter being within a range from unity to the PCR . 

33. The computer program product of claim 32 wherein the scale factor 
is one of the entries indexed by the cell rate parameter and the transport device 
speed. 

34. The computer program product of claim 31 wherein the VBR look- 
up table is indexed by a first ratio between the queue depth and the MBS and a 
second ratio between the link capacity and the PCR. 

35. The computer program product of claim 34 wherein the scale factor 
is a weighted value from entries nearest to an entry corresponding to the first 
and second ratios when there is no exact match with at least one of the first and 
second ratios. 

36. The computer program product of claim 25 wherein the computer 
readable program code for estimating the measured utilization factor comprises: 

computer readable program code for estimating a minimum resource 
needed for the admitted connections meeting quality of service (QoS) 
requirements within a measurement window by a capacity estimator; and 

computer readable program code for generating the measured utilization 
factor using the estimated minimum resource and measurement parameters by a 
measured utilization factor generator. 




37. A system interfacing to a network, the system comprising 
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a plurality of queues to receive data streams; and 
a circuit to control connection admission for a connection request in the 
network, the circuit comprising: 

a first estimator to estimate an equivalent cell rate (ECR) based on 
description c* the connection request, the description including a booking 
factor, 

a second estimator to estimate a measured utilization factor for 
^ admitted connections in the network using measurements of the data 

^ streams arriving at the queues, and 

a cor troller coupled to the first and second estimators to generate 
an admission decision for the connection request based on the estimated 
ECR and the estimated measured utilization factor. 

38. The system of claim 37 wherein the description of the connection 
request further includes a connection descriptor and a quality of service (QoS) 
descriptor. 

39. The system of claim 38 wherein the connection descriptor includes 
at least one of a cell rate, a transport device speed, a queue depth, a cell loss 
ratio, and a link capacity. 

40. The system of claim 38 wherein the cell rate is one of a peak cell 
rate (PCR), a sustained cell rate (SCR), a maximum burst size (MBS), and a 
minimum cell rate (MCR). 

41. The system of claim 40 wherein the QoS descriptor is one of a 
constant bit rate (CBR), a real-time variable bit rate (rt-VBR), a non-real-time 
variable bit rate (nrt-VBR), an unspecified bit rate (UBR), an available bit rate 
(ABR), and a guaranteed frame rate (GFR). 
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42. The system of claim 41 wherein the first estimator comprises: 

a scale factor generator to provide a scale factor, the scale factor generator 
comprising a look-up table having entries computed for the QoS descriptor, the 
entries being indexed by the connection descriptor; and 

a scaler coupled to the scale factor generator to scale the cell rate 
corresponding to the QoS using the scale factor , the scaled cell rate 
corresponding to the estimated ECR. 

43. The system of claim 42 wherein the look-up table is one of a CBR 
look-up table and a VBR look-up table, the CBR look-up table corresponding to 
the CBR, the VBR look-up table corresponding to the VBR. 

44. The system of claim 43 wherein the CBR look-up table is indexed 
by a cell rate parameter and the transport device speed, the cell rate parameter 
being within a range from unity to the PCR . 

45. The system of claim 44 wherein the scale factor is one of the entries 
indexed by the cell rate parameter and the transport device speed. 

46. The system of claim 43 wherein the VBR look-up table is indexed 
by a first ratio between the queue depth and the MBS and a second ratio 
between the link capacity and the PCR. 

47. The system of claim 46 wherein the scale factor is a weighted value 
from entries nearest to an entry corresponding to the first and second ratios 
when there is no exact match with at least one of the first and second ratios. 

48. The system of claim 37 wherein the second estimator comprises: 
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a capacity estimator to estimate a minimum resource needed for the 
admitted connections meeting quality of service (QoS) requirements within a 
measurement window; and 

a measured utilization factor generator coupled to the capacity estimator 
to generate the measured utilization factor using the estimated minimum 
resource and measurement parameters. 
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